Rademacher concentration

Definition

uniform discrete random variable with $1/2$ (i.e. $50\%$) chance of being either $-1$ or $+1$

See also

• Khintchine inequality
• Rademacher complexity

References

1. https://www.chrismusco.com/amlds2023/lectures/lec13_annotated.pdf
2. https://www.chrismusco.com/amlds2023/notes/lecture13.html
3. https://en.wikipedia.org/wiki/Rademacher_distribution
4. https://tongzhang-ml.org/lt-book/chap06-rademacher-concentration-slides.pdf
5. https://cs.stanford.edu/~ermon/papers/rademacher-aaai2018.pdf
6. https://piazza.com/class_profile/get_resource/khs64r6r5yn154/km1at8uo4o3mk